#include<iostream>
#include<fstream>
#include"Stack1.cpp"  
using namespace std;
int  main()
{
	char a[9]="abcddcba";
	SeqStack<char> Q;
	for(int i=0;i<8;i++)
	Q.Push(a[i]);
	for(int i=0;i<8;i++)
	if(a[i]!=Q.Pop())return 0;
	else cout<<"1";
return 0;
}
